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1. Introduction 

Consider the following question. 

Question 1.1. Find a priori information about the number of real solutions to a 
structured system of real polynomial equations 



:i.ii 







/l = /2 



/. 



N, 



where each fi G 



I ^r. 



Two well-defined classes of structured polynomial systems have been studied from this 
point of view — sparse systems, where the structure is encoded by the monomials in the 
polynomials fi — and geometric systems, where the structure comes from geometry. This 
second class consists of polynomial formulations of enumerative geometric problems, and 
in this case Question |rT] is the motivating question of enumerative real algebraic geometry, 
the subject of this survey. Treating both sparse polynomial systems and enumerative 
geometry together in the context of Question |1.1| gives useful insight. 
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2 FRANK SOTTILE 

Given a system of polynomial equations ( p. . 1|) with d complex solutions, we know the 
following easy facts about its number p of real solutions. 

We have p < d, and 

(1.2) . , . ^ ^ f if (i is even 

^ ^ smce a — p an even mteger, p > < , .r , . , , 

'^ '^"l^litais odd . 

In a surprising number of cases, much better information than this is known. 

Structured systems occur in families of systems sharing the same structure. The 
common structure determines the number d of complex solutions to a general member of 
the family. We assume throughout that a general system in any family has only simple 
solutions in that each complex solution occurs without multiplicity. 

Given such a family of structured systems whose general member has d complex so- 
lutions, perhaps the ultimate answer to our motivating question is to determine exactly 
which numbers p of real solutions can occur and also which systems have a given number 
of real solutions. Because this level of knowledge may be unattainable, we will be satisfied 
with less knowledge. 

For example, are the trivial bounds given in ( |1.2| ) sharp? That is, do there exist 
systems attaining the maximal and minimal number of real solutions allowed by ( |1.2| )? If 
these bounds are not sharp, do there exist better sharp bounds? Perhaps we are unable 
to determine sharp bounds, but can exhibit systems in a family with many (or few) real 
solutions. This gives lower bounds on the maximum number of real solutions to a system 
in a family (or upper bounds on the minimum number). 

These answers have two parts: bounds and constructions. We shall see that bounds 
(or other limitations) often come from topological considerations. On the other hand, the 
constructions often come by deformations from/to a degenerate situation. In enumerative 
geometry, this is the classical technique of special position, while for sparse systems, it is 
Viro's method of toric deformations. 

In Section 2 we discuss sparse polynomial systems from the point of view of Ques- 
tion |1.1| . The heart of this survey begins in Section 3, where we discuss some of the 
myriad examples of enumerative geometric problems that have been studied from this 
perspective. In particular, for many enumerative problems the upper bound (|1.2|) is 
sharp. In Section 4, we concentrate on enumerative problems from the Schubert calculus, 
where much work has been done on this question of real solutions. Section 5 is devoted to 
a conjecture of Shapiro and Shapiro, whose study has led to many recent results in this 
area. Finally, in Section 6 we describe new ideas of Eremenko and Gabrielov giving lower 
bounds better than (|1.2|) for some enumerative problems. 



2. Sparse Polynomial Systems 

Perhaps the most obvious structure of a system of n polynomials in n variables 

(2.1) fi{xi, . . . , Xn) = f2{Xi, . . . , Xn) = ■■■ = fn{Xi,...,Xn) = 0, 

is the list of total degrees of the polynomials /i, /2, . . . , /„. For such a system, we have 
the degree or Bezout upper bound, which is a consequence of the refined Bezout Theorem 
of Fulton and MacPherson [!§, §1.23]. 

Theorem 2.1 (Bezout Bound). The system (|2.1|), where the polynomial fi has total 
degree di := deg(/i), has at most di ■ d2- ■ ■ d^ isolated complex solutions. 
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The Bezout bound on the number of real solutions is sharp. For example, if 

(2.2) fi := {xi-l){x,~2)---{xi-di) t = l,...,n, 

then the system ( p.l|) has di ■ d2 ■ ■ ■ dn real solutions. The reader is invited to construct 
systems with the minimum possible number (0 or 1) of real solutions. 

A system of polynomial equations with only simple solutions, but with fewer solutions 
than the Bezout bound is called deficient. For example, fewer monomials in the polyno- 
mials lead to fewer solutions. We make this idea more precise. A monomial (or rather its 
exponent vector) is a point of N". The convex hull of the monomials in / is its Newton 
polytope, New{f), a polytope with integral vertices. The terms of / are indexed by the 
lattice points, New{f) fl N", in the Newton polytope of /. 

Figure |l] displays the monomials (dots) and Newton polytopes of the polynomials 

/ = 1 + X — y + xyz^ , 

g = i-^x-y + 3z-z^ + 2z'^. 



(0,0,0) 




Newif) 



(0,0,1) 
(0,0,0) 



New{g) 




(0,1,0) 
(1,0,0) 



Figure 1. Newton Polytopes 
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Given polytopes Pi, P2, . . . , Pm C M", their Minkowski sum is the pointwise sum 
Pi + P2 + ■ ■ ■ + Pm = {pi + P2 + ■■■+ Pm \ Pi e Pi, i = 1,2, ... ,m} . 
The mixed volume, MV{Pi, P2, . . . , Pm), of a collection of m polytopes is 
d d d 

dti dt2 dtm 

When there are n equal polytopes, the mixed volume is n!Vol(P), the normalized 
volume of the common Newton polytope P, and when each Pj is a line segment of length 
di in the ith coordinate (so that Pj = New{fi), where fi is the polynomial given in ( |2.2| )), 
the mixed volume is the Bezout number did2 ■ ■ ■ dn. 

Given a list (Pi,P2, . . . , P„) of polytopes in M" with vertices in the integral lattice 
N", a sparse polynomial system with this structure is a system of polynomials ( |2.1D with 
New{fi) = Pi. These sparse systems may have trivial solutions where some coordinates 
vanish. Thus we only consider solutions in (C^)". We have the following basic result on 
the number of solutions to such a sparse system of polynomials. 
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Theorem 2.2 (BKK bound). A sparse polynomial system {2A) with structure (Pi, P2, . . . , Pn) 
has at most MV{Pi, P2, . . . , Pn) isolated solutions in (C^)". If the system is generic given 
its structure, then it has exactly this number of solutions in (C^)". 



This result was developed in a series of papers by Kouchnirenko ||43|| , Bernstein [|1|, 
and Khovanskii ||38|| . For simplicity of exposition, we will largely restrict ourselves to the 
case when the polynomials all have the same Newton polytope P. 

Given a polytope P with vertices in the integral lattice, what are the possible numbers 
of real solutions to systems with that Newton polytope? We shall focus on understanding 
p{P), the maximum number of real solutions to a sparse system with Newton polytope 
P. The following example serves as an introduction to this question. 

Example 2.3. Let d be a positive integer, and set 

Pd := Convex hull {(0,0,0), (1,0,0), (0,1,0), (1,1, d)}, and 
Qd ■■= Convex hull {(0,0,0), (1,0,0), (0,1,0), (0,0, rf)}. 

(Figure |l| shows P4 and Q4.) These tetrahedrons each have normalized volume d. 
A general sparse system with Newton polytope Pa 
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is equivalent 


to 


a system 


of the form 












d _ 

z — 


a, X = (3, y = 


7 


5 



where a,/3, 7 G M. Thus the original system has d complex solutions, but only 0, 1, or 2 
real solutions, so p{Pd) is 1 or 2, depending upon the parity of d. 

A general sparse system with Newton polytope Qd is 3 polynomials of the form 

Ax + By + C{z) , 

where C{z) has degree d. This is equivalent to a system of the form 

f(z) = 0, X = g{z), y = h{z) , 

where f{z),g{z), and h{z) are real polynomials with deg(/) = d but deg(f7) = deg(/i) = 
d — 1. In this case, the general system again has d complex solutions, but there are systems 
with any number of real solutions, so p{Qd) = d. 

2.1. Polyhedral homotopy algorithm. The polyhedral homotopy algorithm of 
Huber and Sturmfels ||31|| deforms the sparse system ( |2.1|) into a system where the number 



of solutions is evident. It gives an effective demonstration of the BKK bound and is based 



upon Sturmfels's generalization ||81|| of Viro's method for constructing real varieties with 
controlled topology [p5|. 



Example 2.4. Suppose P is a ra-simplex which meets the integral lattice only at 
its vertices. Translating one vertex to the origin, the others are linearly independent. 
(Translating corresponds to division by a monomial.) Let M be the nx n integral matrix 
whose columns are these vertices. Multiplying M by an invertible integral matrix and 
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corresponds to a multiplicative change 



taking the resulting columns to be a basis for 
of coordinates 

with yi,y2,... ,yn £ (C^)" and mi,m2,... ,m„ linearily independent integer vectors. 
Doing this for the Smith normal form of M transforms a polynomial / with Newton 
polytope P into a polynomial of the form 

(2.3) Co + c^y'[' + c^y^' + ■■■ + c^yt , 

where d\\ d2\ ■ ■ ■ \ d^ and dxd2 ■ ■ ■ d^ = n!Vol(P), the normalized volume of P. (These 
di are the invariant factors of the integral matrix M.) A system consisting of n general 
polynomials of the form ( p.3|) is equivalent to one of the form 






2/? 



2/2 



"1, 2/2 = "2, ••• , 2/2 = an- 

Thus a general system whose Newton polytope is P has n! Vol(P) simple complex solutions. 

The combinatorial structure underlying the homotopy algorithm of Huber and Sturm- 
fels is that of a regular triangulation, which is a special case of a regular subdivision. A 
regular subdivision P^ of a lattice polytope P is given by a lifting function 



w: PnW 



'i>o 



as follows. Set 



Q := Convex hull {(a, w(a)) | a G P H N"} C 



This lifted polytope Q has distinguished lower facets, those facets whose inward pointing 
normal vector has positive last coordinate. Forgetting the last coordinate projects these 
lower facets into M" (and hence P). Their totality gives the regular subdivision P^ of P. 
When all the lattice points in P fl N" lift to vertices of lower facets of Q, and these lower 
facets are all simplices, then P^ is a regular triangulation of P. 

In Figure |^ the triangulation on the left is regular and the triangulation on the right is 
not regular. Consider a hypothetical lifting function w for the triangulation on the right. 
We assume that w takes the value at the three interior vertices. The clockwise neighbour 
of any vertex of the big triangle must be lifted higher than that vertex. (Consider the 
figure they form with the parallel edge of the interior triangle.) Since the edge of the big 
triangle is lifted to a concave broken path, this implies that each vertex is lower than its 
clockwise neighbour, which is impossible, except in some M.C. Escher woodcuts. 





Figure 2. Regular and non-regular triangulations 
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Crucial to this algorithm are polynomial systems derived from the original system 
and the regular subdivision Py^ of P by a lifting function w. Given a polynomial / with 
Newton polytope P and a face F of the subdivision P^, consider the sum of terms of / 
with exponent vector in F, restricting / to the face F. Doing this for each polynomial fi 
in our original system, we obtain the facial subsystem of ( p^.lD given by F. 

We continue with the algorithm of Huber and Sturmfels. Given a lifting function 
w: P n N"' — »• Q>o and a polynomial / with Newton polytope P 



/(^) = E 



aePnN" 
we multiply the term with exponent a by t^^""^ to obtain 

f{x;t) := Yl CaX'^r^'^K 

aGPnN" 

Modifying all polynomials in the original sparse system in this way gives the lifted system, 
a family of sparse systems depending upon the parameter t. 

(2.4) /i(x;t) = f2{x;t) = ■.■ = f^{x;t) = 0, 

Solutions to this system are algebraic functions t \-^ x{t) in the parameter t. In a 
neighborhood of in the complex plane, each branch is expressed as a Puiseaux series 

x{t) = (xi(t),X2(t),... ,x„(t)), with 

Xi{t) = f^^Hi + higher order terms in t , 

where the yi are non-zero constants and the exponents Ui e Q. Substituting this expression 
into ( |2.4| ), we obtain 

= E c„?/''t""+'"("^ + higher order terms in t . 

aePnN" 

The exponent of t is the dot product (m, 1) ■ (a, w(a)). Thus the terms of lowest order in 
t correspond to points {a,w{a)) in the lifted polytope where the exponent vector (m, 1) 
achieves its minimum — a face in the lower hull of the lifted polytope. Let F be the 
corresponding face of the regular subdivision P^. Removing the common factor )/;"■"+"'(") 
from these lowest order terms gives the restriction of / to the face F . Thus the coefficients 
yi of the leading terms of the Puiseaux expansion are solutions to the facial subsystem of 
the original system ( ^.11 ) given by the face F selected by the initial Puiseaux exponents. 
Suppose the original system is general in the sense that each of its facial subsystems 
given by faces F of the regular subdivision has solutions only if Vol(P) > 0. Consider 
substituting the Puiseaux series into the polynomial system (|2.4|) and then taking the limit 
as t approaches 0. The resulting polynomial system for the leading coefficients y of the 
Puiseaux series are solutions to the corresponding facial system. By previous assumption, 
this has no solutions unless P is a facet of the subdivision P^. In that case, the inward 
pointing normal vector (m, 1) to the corresponding facet of the lifted polytope gives the 
initial exponent u of the Puiseaux expansion. 



The full Puiseaux series can be reconstructed from its initial terms (see ||31J| for details) 
giving the 1-1 correspondence 

J Solutions to facial subsystems! J Branches of the algebraic 1 

l^of ( ^.11 ) given by facets of P„, J [^function 1 1-^ x{t) near t = OJ 
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This is the number of solutions to ( p.4|) for general t G C, so the number of solutions 
to the original sparse system equals the number of solutions to all the facial subsystems 
given by facets of P^. 

Now suppose the regular subdivision P^ is a regular triangulation and each facial 
subsystem is general. Then the facets F of P^ are simplices with no interior vertices. Since 
general sparse systems whose Newton polytope is such a simplex have exactly ?t,!Vo1(P) 
solutions, the number of solutions to facial subsystems given by facets of P^ is exactly the 
sum of the normalized volumes of all facets of P„, which is the normalized volume of P. 



W1 



2.2. Real solutions to sparse polynomial systems. How many real solutions 



are there to a sparse polynomial system (|2.1| ) with common Newton polytope P? By 



Example |2.4| , if P is the convex hull of vq,vi, . . . ,Vn, a simplex with no interior lattice 
points, then a general system ( p.l|) is equivalent to the system of binomials 

(2.5) yf = ai, yt = aa, . . . , y^ = a„ , 

with each Oj 7^ 0. Here, di \ d2 \ ■ ■ ■ \ dn are the invariant factors of the matrix whose ith 



column is Vi — vq and did2 ■ ■ ■ (i„ is the normalized volume of P. Following Sturmfels ||80 
let e(P) be the number of these invariant factors which are even. If e(P) = 0, so that d 
is odd, then P is an odd cell. 

Proposition 2.5. The polynomial system ( p.5|) has 2^*^^^^ real solutions ifai > when- 
ever di is even, and real solutions otherwise. In particular, if P is an odd cell, then 
there is one real solution. 



Theorem 2.6 (Sturmfels pO| , Corollary 2.3]). The maximum number p(P) of real so- 
lutions to a sparse polynomial system ( ^.1[ ) with common Newton polytope P satisfies 

# odd cells in P^ < p{P) , 

for any regular triangulation P^ of P. 



Proof. In the limit as t ^ 0, the lifted system ( |2.4| ) given by a regular triangulation 
P^ of P becomes the disjunction of facial subsystems of (^.1|), one for each facet F oi Pw 
Thus the number of real solutions in the limit is a constructive lower bound for p(P) . 

By Proposition |2.5|, the number of odd cells in P^„ is a lower bound on the number of 



real solutions to the facial subsystem given by the facets of P^,. D 



Proposition |2.5| also gives an upper bound on the limiting number of real solutions p 
of the lifted system (^^) as t — > (due to Sturmfels [ISOJ Theorem 2.2].) 



(2.6) p < Yl 2^^''^- 

F a facet of Pu, 

More sophisticated accounting of the possible signs of the coefficients of facial subsystems 
improves this bound. This accounting is accomplished in ||54|| and ||35|| , leading to a 



combinatorial upper bound for such limiting systems. Itenberg and Roy ||35|| show there 
is a system ( |2.1|) for which this upper bound is attained, and thus obtain 

Combinatorial upper bound for limiting systems < p{P) ■ 

Itenberg and Roy then conjectured that this combinatorial bound was in fact the global 
bound, that is, they conjectured that the maximal number of real solutions occurs in 
limiting systems. They also gave a similar bound for p^{P), the number of solutions with 
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positive coordinates. This was too optimistic, for Li and Wang |f48|| found a remarkably 
simple counterexample to this conjecture of Itenberg and Roy^ 

y-x-l = 200 - lOOy^ + 900x^ - x^y'^ = . 

This system has 3 positive solutions 

(0.317659,1.317659), (.659995,1.659995), and (8.12058,9.12058), 

but the combinatorial upper bound is 2. Thus systems with the maximal number of real 
solutions cannot in general be constructed with these limiting techniques. 
We still have more questions than answers. Among the questions are: 

1. Improve this lower bound for p{P) (or for p^{P)) of Itenberg and Roy. 

2. Find new general methods to construct systems with many real solutions. 

3. Determine which polytopes P have the property that p{P) < n\Vol{P), that is, not 
all the solutions can be real. 

2.3. Fewnomial bounds. These definitions, constructions, and results apply to 
what have come to be known as fewnomial systems. A fewnomial is a polynomial / 
with few monomials — the monomials of / are members of some set A not necessarily 
equal to the lattice points within its convex hull. In particular, the results of Section |2.2| 
give lower bounds on the maximum number of real solutions p{A) to a system of fewno- 
mials whose monomials are from A. Here, we use a regular triangulation A^; of the point 
set A induced from a lifting function w : A ^ Q. 

When n = 1, consider the binomial (a fewnomial) system 

x'^-1 = 0. 

This has d complex solutions. Similarly, the number of complex solutions to a general 
fewnomial system is equal to its BKK bound. The above binomial system has either 1 or 
2 real solutions, and so we see that the number of real solutions to a fewnomial system 
should be less than its BKK bound. The question is: How much less? 

Khovanskii [^, ^^ established a very general result concerning systems where each 



fi is a polynomial function of the monomials x" for a G A. He proves that the number of 
real solutions to such a system is at most 2"2^2j(j7, + 1)^, where N = ^A, the number 
of monomials in A. When the polynomial functions are linear, they are polynomials with 
monomials from A, and hence we have Khovanskii's fewnomial bound. 



piA) < 2"-2(^)(n + l) 



N 



While this bound seems outrageously large, it does not depend upon the volume of the 
convex hull of A, but rather on the algebraic complexity — the ambient dimension n and 
the size A^ of A. That such a bound exists at all was revolutionary. 

We compare this complexity bound to the combinatorial upper bound ( |2.6| ) on the 
number of real solutions to a lifted fewnomial system ( |2.4] ) in the limit as t — * 0. The 
invariant e{F) of a facet of the regular triangulation A^ of A is at most n. Thus 

p < 2" ■ #facets of A^ ( < 2" ■ ( ^ 

\ \n+ 1 



^Strictly speaking, this counterexample is to their more general conjecture concerning mixed systems 
which are systems of polynomials with possibly different Newton polytopes. 
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as a facet of A^ involves n + 1 points of A. This bound is typically much lower than 
Khovanskii's bound. For example, consider two trinomials in two variables. Here n = 2, 
and after multiplying each equation by a suitable monomial, we have ^A = 5. Thus we 
have Khovanskii's fewnomial bound 

p{A) < 22.2© -3^ = 995,328. 

In contrast, a triangulation of 5 points in the plane has at most 5 simplices 




and so the bound p for limiting lifted systems is 

p < 2^.5 = 20. 

It may be more feasible to look for bounds on p+[A), the number of solutions with 
positive coordinates. Kouchnirenko made^ the following conjecture. 

Conjecture 2.7 (Kouchnirenko (see |^ p. 300])). A system of n polynomials in n 
variables with only simple solutions whose ith polynomial has rrii monomials has at most 

(mi - l)(m2- l)---(m„ -1) 

solutions with positive coordinates. 

For a system of two trinomials in 2 variables, Kouchnirenko 's conjecture asserts that 



p_i. < 4. In 2000, Haas ||24|| gave the counterexample 

x^^^ + l.ly^^-l.ly = 

y^°^ + l.lx^^ - l.lx = 0, 

a system of two trinomials with 5 solutions having positive coordinates. Although Kouch- 
nirenko's conjecture is false, the question remains: Is the true value for p+{A) (or p{A)) 
closer to Khovanskii's bound or to the number in Kouchnirenko 's conjecture? Recent 
work suggests that it is the latter. 

Theorem 2.8 (Li, Rojas, and Wang |47| ). A system of 2 polynomials in 2 variables 

fiix,y) = f2ix,y) = 0, 
where /i has 3 terms and /2 has m terms, and every solution is simple, has at most 

2 ■ (2^-1 - 1) , 
solutions with positive coordinates. 

When m = 3, so we have two trinomials in 2 variables, this gives a bound of 6. There 
is presently no known example with more that 5 positive solutions. Does Theorem |2 
give the correct value of 6, or is Haas's construction with 5 solutions the best possible? 



'''Apparently, Kouchnirenko did not believe this bound. Nonetheless, the conjecture and its attribution 
have passed into folklore. 
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Remark 2.9. Khovanskii's bound for the number of real solutions with positive co- 
ordinates holds also for systems of power functions, where the exponents of monomials 
are arbitrary real numbers. One might suppose that this added generality is the source 
of the large size of his bound and its apparent lack of tightness for polynomial systems. 
However, Napoletani | ]53|| has shown that the complexity bounds are the same for both 



polynomials and for power functions. 

3. Enumerative Real Algebraic Geometry 



In his treatise on enumerative geometry, Schubert ||62|| declared enumerative geometry 
to be concerned with all questions of the following form: How many geometric figures of 
a fixed type satisfy certain conditions? This includes problems as diverse as the number 
of lines on a cubic surface (27) and the number of lines meeting four fixed lines in 3-space 
(see Section ^for the answer). These are archetypes for two distinct classes of enumerative 
geometric problems. For the purpose of this survey, we ignore the first class (except in 
Section [OP and concentrate on the second. Specifically, we consider conditions imposed 
by geometric figures that may be moved independently into general position. 

Enumerative geometry (in the broad sense) had a great flourishing in the 19th cen- 
tury in the hands of Chasles, Schubert, Halphen, Zeuthen, and others. (The survey of 



Kleiman ||41|| is a good historical source.) At that time, it had long been recognized that it 
was necessary to work over the complex numbers to ensure the existence of solutions. We 
know of only a handful of cases where the number of real solutions was considered. (We 
discuss some in Section |3.1| .) Asking how many solutions can be real is the motivating 
question of enumerative real algebraic geometry and an analog of Question |1 . 1| . 

Question 3.1. In a given enumerative geometric problem, if the general figures are 
chosen to be real, how many of the solution figures can be real? 

For example, how many of the lines on a real cubic surface can be real? (Answer: all 
27.) How many of the lines meeting four given real lines can be real? (Answer: all can.) 
This question was posed by Fulton ||19| , p. 55]: "The question of how many solutions of 
real equations can be real is still very much open, particularly for enumerative problems." 

This problem is fundamentally hard. Of the geometric figures satisfying real condi- 
tions, some will be real while the rest will occur in complex conjugate pairs, and the 
number which are real will depend subtly on the configuration of the conditions. Despite 
this difficulty, this is an important question often asked in applications. 

One fruitful variant has been whether it is possible that all solution figures can be 
real. We call an enumerative problem fully real if there are general real conditions for 
which all solution figures are real. That is, if the upper bound of (|L2|) is sharp. In light of 



the situation for sparse polynomial systems, it is quite surprising that there are no known 
enumerative problems which are not fully real. For this it is important that the conditions 
are imposed by general figures. A related question is whether the opposite situation can 
occur: Is it possible to have no (or only one) real solutions? We give some examples in 
Section [4.2.4|. We shall see in Section that there are many enumerative problems whose 



number of real solutions is always at least 2. 

In the above passage, Fulton | |19| | goes on to ask: "For example, how many of the 



3264 conies tangent to five general conies can be real?" He answered this question in the 



affirmative in 1986, but did not publish that result. Later, Ronga, Tognoli, and Vust [SO 
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gave a careful argument that all 3264 can be real. This example is very striking, both for 
the number, 3264, and because this problem of conies has long been an important testing 
ground for ideas in enumerative geometry. 

One difficulty with enumerative real algebraic geometry is that there are few techniques 
or theorems with a wide range of applicability. Sometimes a direct calculation suffices 
(Sections ^^ and |3.4] ) or more commonly real solutions are constructed by deforming 
from a special configuration, as in the homotopy algorithm of Huber and Sturmfels in 



Section |2.1|. Attempts to formalize this method include 'Schubert induction' |74|; this is 



presented in the proof of Theorem |4^, and used to establish the other results of Section | 



Another formalization is the notion of 'real effective algebraic equivalence' p9| . That 



(together with Theorem [4.4|) gives such results as |^, Theorem 18]: The enumerative 



problem of {^_i)n'^^ ^ codimension 2 planes meeting 2n — 2 rational normal curves is 
fully real and [^, Corollary 5]: The enumerative problem of 11,010,048 2-planes in P^ 
meeting 9 general Veronese surfaces is fully real. 

We devote the rest of this section to a description of some enumerative problems in 
the context of Question ^A\ 

3.1. Enumerative problems not involving general conditions. We give a brief 
tour of some enumerative problems that do not involve general conditions, but nonetheless 
raise some interesting questions regarding real solutions. 

Schlafli (see the survey of Coxeter | |1 1|| ) showed there are 4 possibilities for the number 
of real lines on a real cubic surface: 27, 15, 7, or 3. Recent developments in enumerative 
geometry (mirror symmetry) have led to the solution of a large class of similar enumerative 
problems involving, among other things, the number of rational curves of a fixed degree on 
a Calabi-Yau threefold. (See the book of Cox and Katz [[10|].) For example, on a general 



quintic hypersurface in P^ there are 2875 lines |l26| , 609,250 conies ||36| , and 371,206,375 



twisted cubics. The number of twisted cubics and higher degree rational curves was 
computed in the seminal paper of Candelas, de la Ossa, Green, and Parkes ||6|. How 
many of the curves can be real in problems of this type? For example, how many real 
lines can there be on a real quintic hypersurface in P^? 

A real homogeneous polynomial f{x) is positive semi-definite (psd) if f{x)>0 when- 
ever X is real. Hilbert [^7| proved that a psd ternary quartic is a sum of three squares 
of real quadratic forms. In fact, a general quartic is a sum of three squares of complex 



quadratic forms in 63 different ways ||86|| . Powers and Reznick ||56|| studied the question 
of how many ways one may represent a ternary quartic as a real sum or difference of three 
squares. In every instance, they found that 15 of the 63 ways involved real quadratic 
forms. Is it true that a general psd quartic is a sum or a differrence of three real squares 
in exactly 15 different ways? In how many ways is it a sum of three squares?^ 

A general plane curve C of degree d has 3d{d — 2) flexes. These are the points on 
C where the Hessian determinant of the form deflning C vanishes. Since the Hessian 
determinant has degree 3{d — 2), we expect there to be 3d{d — 2) such points. This 
involves intersecting the curve with its Hessian curve, and not with a general curve of 



degree 3{d — 2). A real smooth plane cubic has 3 of its 9 flexes real. Zeuthen ||89|| found 



that at most 8 of the 24 flexes of a real plane quartic can be real. An example of a plane 



^With Powers, Reznick, and Scheiderer, we have shown that the answers to these two questions are 



15 and 8, respectively [57 
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quartic with 8 real flexes is provided by the Hilbert quartic [28], which is defined by 
We display this curve in Figure ^ marking the fiexes with dots. Klein |42| later showed 



^::i:::^ 



Figure 3. Hilbert 's quartic: a plane quartic with 8 fiexes 

that a general real plane curve has at most 1/3 of its fiexes real. 

Harnack ||25|| proved that a smooth real algebraic curve of genus g has at most g + 1 
topological components, and he constructed real algebraic curves of genus g with g + 1 
components. In particular, a plane curve of degree d has genus g = {d — l){d — 2)/2 and 
there are real plane curves of degree d with g + 1 components. (An example is provided by 
Hubert's quartic, which has genus 3.) Finer topological questions than enumerating the 
components leads to (part of) Hilbert's 16th problem ||29[ , which asks for the determina- 



tion of the topological types of smooth projectively embedded real algebraic varieties. 

A variant concerns rational plane curves of degree d. A general rational plane curve 
of degree d has 3{d — 2) fiexes and g = {d — l){d — 2)/2 nodes. Theorem |4.2| implies that 
there exist real rational plane curves of degree d with all 3{d — 2) fiexes real, which we call 
maximally infiected curves. See Section |5.1| for the connection. Such curves have at most 
g — d + 2 oi their nodes real, and there exist curves with the extreme values of and of 
g — d + 2 real nodes |37|. For example, a rational quartic {d = 4) has 6 fiexes and g = 3 
nodes. If all 6 fiexes are real, then at most one node is real. Figure ^ shows maximally 
infiected quartics with and and 1 nodes. The fiexes are marked by dots. 




Figure 4. Rational quartics with 6 real fiexes 

Recently, Huisman asked and answered a new question about real curves. A component 
X of a real algebraic curve is a psuedoline if its homology class [X] in H^(F^,Z/2Z) is 
non-zero, and an oval otherwise. 
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Question 3.2. Given a smooth (irreducible over C) real algebraic curve C in P" of 
genus g and degree c, how many real hypersurfaces of degree d are tangent to at least s 
components of C with order of tangency at least m? 

Let V be that number, when there are finitely many such hypersurfaces. 

|, Theorem 3.1]). When s = g and gm = cd, and the 



Theorem 3.3 (Huisman 

restriction 

H°{F'',0{d)) — > H\C,0{d)) 
is an isomorphism, then v is finite. Moreover, v is non-zero if and only if 

1. Both m and d are odd and C consists of exactly g psuedolines, or 

2. m is even and either d is even or all components of C are ovals. 

In case (1), z/ = m^ , and in case (2), 

[g + l)m^ if C has g + 1 components 
m^ if C has g components. 

It is notable that this problem can only be stated over the real numbers. 



z/ 



3.2. The Stewart-Gough platform. The position of a rigid body in R^ has 6 
degrees of freedom. This is exploited in robotics, giving rise to the Stewart-Gough plat- 

rroll 



form 



Specifically, suppose we have 6 fixed points Ai,A2,... ,Aq in space and 



6 points 5i,i?2, • • • , Be on a rigid body B (the framework of Figure |^). The body is 



Ai 




Figure 5. A Stewart Platform 

controlled by varying each distance k between the fixed point Ai and the point Bi on B. 
This may be accomplished by attaching rigid actuators to spherical joints located at the 
points Bi, or by suspending the platform from cables. 
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Given a position of the body B in space, the distances li,l2, ■ ■ ■ Je are uniquely de- 
termined. A fundamental problem is the inverse question: Given a platform (positions 
of the Ai fixed and the relative positions of the Bi specified) and a sextuple of distances 
li,l2, ■ ■ ■ ,h, what is the position of the platform in space? 

It had long been understood that several positions were possible for a given sextuple of 
lengths. An early work in 1897 showed there could be as many as 16 different positions Q. 
This leads to the following enumerative problem. 

Question 3.4. For a given Stewart platform, how many (complex) positions are there 
for a generic choice of the distances li,l2, ■ ■ ■ ,1^? How many of these can be real? 



In the early 1990's, several approaches (numerical experimentation ||58|| , intersection 
theory [ |61| , Grobner bases [^, resultants ||51|| , and algebra ||52|| ) each showed that there 
are 40 complex positions of a general Stewart platform. The obviously practical question 
of how many positions could be real remained open until 1998, when Dietmaier introduced 
a novel method to find a value of the distances li,l2, ■ ■ ■ Je with all 40 positions real. 

Theorem 3.5 (Dietmaier [|l3)- All 40 positions can be real. 

Dietmaier's method will find future applications to other problems of this kind. He 
began with a formulation of the problem as a system of equations depending upon the 
distances li,l2,--- ,h- An initial solution for a given instance of the distances gave 6 
real solutions and 17 pairs of complex conjugate solutions. He then used an ingenious 
algorithm to vary the distances in search of a configuration with all 40 solutions real. 

This algorithm systematically varies the distances with the intention of increasing the 
number of real solutions. It proceeds in two stages. In the first stage, a pair of complex 
conjugate solutions {x, x) are driven together, eventually creating a double solution, while 
at the same time the existing real solutions are kept bounded away from one another. At 
the formation of a double (necessarily real) solution, the distances are further incremented 
to create two new nearby real solutions (xi, X2), which are then driven apart in the second 
stage. This procedure is repeated again with another pair of complex conjugate solutions, 
and et cetera. Figure ^ ilustrates the two stages. 



Im(x) 



X 



Re{x) 



Im(x) 



X 



Re{x) 



Xi ^"' X2 



Figure 6. The two stages of Dietmaier's algorithm. 



In each stage, Dietmaier accomplishes the given task (eg. colliding conjugate solutions) 
by linearizing the system at the current solutions and then solving a linear program for 
the optimal increment of the distances for the given goal. Changing the distances, he uses 
Newton's method beginning with the current solutions to find soutions for the new set of 
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distances, and then repeats this procedure until the goal is acheived (eg. the conjugate 



pair collides). This is an application of numerical homotopy continuation ||84|| . 

While there is no guarantee that this method will even successfully collide two con- 
jugate solutions, Dietmaier uses it to find a sextuple of distances with all 40 solutions 
real. While at each step the solutions are only numerical approximations to the actual 
solutions, the condition number A^ guarantees the existence of a genuine solution within 
1/A^ of each approximate solution. Since the approximate real solutions were separated 
by more than 2/N , the requirement that non-real solutions occur in complex conjugate 
pairs forced these genuine solutions to be real. 

3.3. Real rational cubics through 8 points in P^. There are 12 singular (ratio- 
nal) cubic curves containing 8 general points in the plane. 

Theorem 3.6 (Degtyarev and Kharlamov [p!2| . Proposition 4.7.3]). Given 8 general points 
in P^, there are at least 8 singular real cubics containing them, and there are choices of 
the 8 points for which all 12 singular cubics are real. 

Proof. Since a cubic equation in the plane has 10 coefficients, the space of cubics is 
identified with P^. The condition for a plane cubic to contain a given point is linear in 
these coefficients. Given 8 general points, these linear equations are independent and so 
there is a pencil (P^) of cubics containing 8 general points in P^. 

Two cubics P and Q in this pencil meet transversally in 9 points. Since curves in the 
pencil are given by aP + bQ for [a, b] G P^, any two curves in the pencil meet transversally 
in these 9 points. Let Z be P^ blown up at these same 9 points. We have a map 

f : Z ^ F\ 

where f~^{[a, b]) is the cubic curve defined by the polynomial aP + bQ. 

Consider the Euler characteristic x(^) of Z first over C and then over M. Blowing up a 
smooth point on a surface replaces it with a P^ and thus increases the Euler characteristic 
by 1. Since x(Pc) = 3, we see that x{^) = 12. The general fiber of / is a smooth plane 
cubic which is homeomorphic to 5*^ x 5*^, and so has Euler characteristric 0. Thus only 
the singular fibers of / contribute to the Euler characteristic of Z. Assume that the 8 
points are in general position so there are only nodal cubics in the pencil. A nodal cubic 
has Euler characteristic 1. Thus there are 12 singular fibers of / and hence 12 singular 
cubics meeting 8 general points in P^. 

Consider now the Euler characteristic of Z^. Blowing up a smooth point on a real 
surface replaces the point by Pj^ = S*^, and hence decreases the Euler characterstic by 1. 
Since x(JPm) = 1, we have x(^m) = 1 — 9 = —8. A nonsingular real cubic is homeomorphic 
to either one or two disjoint copies of S^, and hence has Euler characteristic 0. Again the 
Euler characteristic of Zk is carried by its singular fibers. There are two nodal real cubics; 
either the node has two real branches or two complex conjugate branches so that the 
singular point is isolated. Call these curves real nodal and complex nodal, respectively. 
They are displayed in Figure |^. The real nodal curve is homoemorphic to a figure 8 and 
has Euler characteristic —1, while the complex nodal curve is the union of a S^ with a 
point and so has Euler characteristic 1. 

Among the singular fibers, we have 

—8 = T^complex nodal — #real nodal , with 
12 > #comp lex nodal + #real nodal . 
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Figure 7. A real nodal and complex nodal curve 

Thus there are at least 8 real nodal curves containing 8 general points in P^. The pencil 
of cubics containing the 2 complex nodal cubics of Figure |^ has 10 real nodal cubics. Thus 
there are 12 real rational cubics containing any 8 of the 12 points in Figure & 



{y + 9x- 28) 



{x + lOy - 28) 



{x — l)x'^ 

y{y + i? 




Figure 8. Complex nodal curves meeting in 9 points 



D 



Remark 3.7. This classical problem of 12 plane cubics containing 8 points generalizes 
to the problem of enumerating rational plane curves of degree d containing 3d — 1 points. 



Let N^ be the number of such curves, which satisfies the recursion [pO 

3d- 



N. 



E ^^^^'^^ 



djdi 



3di 



d\d2 



3d- 

3di 



4 



d\+d2=d 

The values Ni = N2 = 1 are trivially fully real, and we have just seen that N^ = 12 is fully 
real. The next case of iV4 = 620 (computed by Zeuthen ||88||) seems quite challenging. 



Remark 3.8. The most interesting feature of Theorem IHTB is the existence of a lower 



bound on the number of real solutions, which is a new phenomenon. In Section ^ we shall 
see evidence that this may be a pervasive feature of this field. 

3.4. Common tangent lines to 2?2 — 2 spheres in M". Consider the following. 

Question 3.9. How many common tangent lines are there to 2n — 2 spheres in M"? 

For example, when n = 3, how many common tangent lines are there to four spheres 
in M^? Despite its simplicity, this question does not seem to have been asked classically, 
but rather arose in discrete and computational geometry^ The case n = 3 was solved by 
Macdonald, Pach, and Theobald ||49|| and the general case more recently^ W^ 



TThe question of the maximal number of (real) common tangents to 4 balls was first formulated by 
David Larman Esl at DIMACS in 1990. 



^This was solved during the DIMACS Workshop on Algorithmic and Quantitative Aspects of Real 
Algebraic Geometry in Mathematics and Computer Science. 
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Theorem 3.10. 2n — 2 general spheres in MJ^ (n > 3) have 3 ■ 2'"'^^ complex common 
tangent lines, and there are 2n — 2 such spheres with all common tangent lines real. 

Figure § displays a configuration of 4 splieres in M^ witli 12 real common tangents. 
The number 2r2 — 2 is the dimension of the space of lines in M" and is necessary for there 




Figure 9. Four spheres with 12 common tangents 

to be finitely many common tangents. 

Represent a line in M" by a point p on the line and its direction vector v G P""^. 
Imposing the condition 

(3.1) p-v = 0, 

makes this representation unique. Here ■ is the usual Euclidean dot product. Write v"^ for 
V ■ V. A line {p, v) is tangent to the sphere with center c and radius r when 

22r,2 ,22/ \2 22 n 

V p — 2v p ■ c + V c — [V ■ c) — r V = U. 

Suppose we have 2n — 2 spheres with centers ci, C2, . . . , C2n-2 and corresponding radii 
ri,r2, . . . ,r2n-2- Without any loss of generality, we may assume that the last sphere is 
centered at the origin and has radius r. Then its equation is 

(3.2) t;V - v^r^ = . 

Subtracting this from the equations for the other spheres, we obtain the equations 

(3.3) 2v^p-Ci = v^cl-{y-c,)'^ -v^{rl-r'^) 

for i = 1,2, ... ,2n-3. 

These last equations are linear in p. If the centers ci, C2, . . . , c„ are linearly indepen- 
dent (which they are, by our assumption on generality), then we use the corresponding 
equations to solve for v^p as a homogeneous quadratic in v. Substituting this into the 
equations ( ^.1[ ) and ( ^.21 ) gives a cubic and a quartic in t>, and substituting the expression 
for v^p into ( |3.3D for z = n + 1, n + 2, . . . , 2n— 3 gives n— 3 quadratics in v. By Bezout's 
Theorem, if there are finitely many complex solutions to these equations, their number is 
bounded by 3 ■ 4 ■ 2"-^ = 3 . 2"-i. 



Cl 
C4 
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This upper bound is attained with all solutions real. Suppose that the spheres all have 
the same radius, r, and the first four have centers 

:(!,!, 1, 0,...,0), 

: ( 1,-1,-1, 0,...,0), 
: (-1, 1,-1, 0,...,0), 

: (-1,-1, 1, 0,...,0), 

and subsequent centers are at the points ±aej for j = 4, 5, . . . , n, where ei, 62, . . . , e^ is 
the standard basis for R". Let 7 := a'^{n — l)/(a^ + n — 3), which is positive. 

Theorem 3.11 (|7S|, Theorem 5]). When 

ar{r^ - 3) (3 - 7) (a^ - 2) (r^ - 7) ((3 - 7)^ + 47 - Ar^) ^ , 

there are exactly 3 ■ 2"'~^ complex lines tangent to the spheres. If we have 

(a) - (3 — 7) +7 > r^ > 7 and 

(b) ^ + 2 > a' > 2, 

^ ^ n-A 

then all the 3 ■ 2"-^^ lines are in fact real. 



Theorem |3.1CI| is false when n = 2. There are 4 lines tangent to 2 circles in the plane. 



and all may be real. The argument given for Theorem p.lOj fails because the centers of 



the spheres do not affinely span M^. This case of ra = 2 does generalize, though. 

Theorem 3.12 (Megyesi ||5C1|| ). Four unit spheres in M^ whose centers are coplanar 



but otherwise general have 12 common complex tangents. At most 8 of these 12 are real. 

Remark 3.13. This problem of common tangents to 4 spheres with equal radii and 
coplanar centers gives an example of an enumerative geometric problem that is not fully 
real. We do not feel this contradicts the observation that there are no enumerative prob- 
lems not known to be fully real, as the spheres are not sufficiently general. 

4. Schubert Calculus 

The classical Schubert calculus of enumerative geometry is concerned with questions 
of enumerating linear subspaces of a vector space or projective space that satisfy incidence 
conditions imposed by other linear subspaces. A non-trivial instance is the question posed 
at the beginning of Section 3. 

Question 4.1. How many lines in space meet four general lines ii,i2,^3, and £4? 

Three pairwise skew lines ^1,^2, and £3 lie on a unique smooth quadric surface Q. 
There are two families of lines that foliate Q — one family includes ^1,^2; and £3 and the 
other consists of the lines meeting each of ii,i2, and £3. The fourth line £4 meets Q in 
two points, and each of these points determines a line in the second family. Thus there 
are 2 lines fii, fi2 in space that meet general lines ^1,^2,^3, and £4. Figure jT^ shows this 
configuration. Figure ^ also shows how the two lines can be real — if £4 meets Q in two 
real points. (The two lines are complex when £4 meets Q in two complex conjugate points.) 

The classical Schubert calculus is a vast generalization of this problem of four lines. 
In the 1980's Robert Speiser suggested to Fulton that the classical Schubert calculus may 
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Figure 10. The two lines meeting four general lines in space. 

be a good testing ground for Question ^A\ This was also considered by Chiavacci and 
Escamilla- Castillo |§. We will discuss increasingly more general versions of the Schubert 
calculus, and the status of Question ^]T] for each. 

Consider first more general problems involving lines. The space of lines in P" is a 
smooth projective variety of dimension 2n— 2 called the Grassmannian of lines in P". 
The set of lines meeting a linear subspace L of dimension n—l—l has codimension / 
in the Grassmannian. Thus given general linear subspaces Li,L2,... ,Ls of P" with 
dimLj = n — l—li where /i + /2 + - ■ - + ^5 = 2n — 2, we expect (and there are indeed) finitely 
many lines in P" meeting each linear subspace Li, L2, . . . ,Ls. Schubert | |64| | discovered 
algorithms for computing this number d{li, I2, ■ ■ ■ , h) of lines. For example, if each l^ = 1, 
so that s = 2n — 2, then this number is the nth Catalan number "^ 

. , ^ 1 f2n- 2' 

(4.1) Cn 



n\n — 1 

Enumerative problems of lines in P" meeting general linear subspaces furnished the 
first infinite family of non-trivial enumerative problems known to be fully real. 

Theorem 4.2 ( ||68| , Theorem C]). Given positive integers /i,/2, ... ,ls with h + I2 + 
■ ■ ■ + ls = 2n — 2, there exist linear subspaces Li, L2, ... ,Ls of MP" with dimLj = n + 1— /j 
such that there are exactly d{li, I2, ■ ■ ■ , h) complex lines meeting each subspace Li, and each 
of these lines are real. 

4.1. The special Schubert calculus. More generally, we may ask how many linear 
subspaces of a fixed dimension meet general linear subspaces. We formulate this question 
in terms of linear subspaces of a vector space. 

The set of /c-dimensional subspaces (fc-planes) of an n-dimensional vector space forms 
the Grassmannian of k-planes in n-space, GT{k,n), a smooth projective variety of di- 
mension k{n—k). Those fc-planes meeting a linear subspace L of dimension n—k+l—l 
non-trivially (that is, the intersection has positive dimension) form the special Schubert 
subvariety Q{L) of Gr(/c,n) which has codimension /. The special Schubert calculus is 
concerned with the following question. 

^This indexing of the Catalan numbers is shifted from that of some other authors. 
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Question 4.3. Given general linear subspaces Li,L2,... ,Ls of C^ with dimLj = 
n — k + l — li where I1 + I2 + ■ ■ - + 13 = k{n — k), how many k-planes K meet each subspace 
Li non-trivially, that is, satisfy 



(4.2) 



Knu 7^ {0} 



1,2,... 



? 



The condition ( |4.2|) is expressed in the global geometry of Gr(k, n) as the number of 
points in the intersection of the special Schubert varieties 



(4.3) 



fi(Li)nfi(L2)n---nfi(L, 



when the intersection is transverse. (A general theorem of Kleiman ||40|| guarantees 
transversality when the Li are in general position, and also implies transversality for 
the other intersections considered in this section.) 

There are algorithms due to Schubert |65i (when each U = 1) and Fieri [l55[] to compute 
the expected number of solutions. When each /j = 1, Schubert |[5B 
number of solutions is equal to 

1!2! •■■ {k-l)\-[k{n-k)]\ 



showed that the 



d{n, k) 



{n-k)\ {n~k + l)\ ■ ■ ■ {n- 1)! 



A line in P" is a 2-plane in {n + l)-space and two linear subspaces in P" meet if and 
only if the corresponding linear subspaces in (n + l)-space have a non-trivial intersection. 
Thus the problem of lines in projective space corresponds to the case fc = 2 of the special 
Schubert calculus. While the geometric problem generalizes easily from A; = 2 to arbitrary 
values of k, the proof of Theorem T?2 does not. There is, however, a relatively simple 
argument that this special Schubert calculus is fully real. 

Theorem 4.4 ( ||71| , Theorem 1]). Suppose n > k > and /i,/2,... , /« are positive 
integers with ^i + /2 + ■ ■ ■ + ^s = k{n — k) . Then there are linear subspaces Li, L2, . . . , Ls of 
M" in general position with diniLj = n — k + l — li such that each of the a priori complex 



k-planes K satisfying (O) are in fact real. 



We present an elementary proof of this result in the important special case when each 
li = 1 so that the conditions are simple, meaning each VL[Li) has codimension 1. This 
proof generalizes to show that some other classes of enumerative problems in the Schu- 



bert calculus are fully real (see Sections |4.2.2| and [4.2.3| ). This generalization constructs 



sufficiently many real solutions using a limiting argument, as in Section 2.2. Just as the 



arguments of Section ^^ were linked to the homotopy algorithms of Huber and Sturm- 
fels, the proof of Theorem [4.4| leads to numerical homotopy methods for solving these 



problems |30 



We develop further geometric properties of Grassmann varieties. The fcth exterior 
power of the embedding K -^ C"" of a fc-plane K into C" gives the embedding 



(4.4) 



^^K 



a'T 



whose image is a line in a'^C" and thus a point in the projective space P(a'^C") ^ pUJ~ 
This point determines the fc-plane K uniquely. The Plilcker embedding is the resulting 
projective embedding of the Grassmannian 



Gr(/c,n) 
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The (2) homogeneous Pliicker coordinates for the Grassmannian in this embedding 
are reahzed concretely as follows. Represent a fc-plane K as the row space of a A; x n 



matrix, also written K. A maximal minor of K 



is the determinant of a A; x A; 



submatrix of K: Given a choice of columns a: 1 < ai < a2 < ■ ■ ■ < au ^ n, set 



Pa{K) 



det 






(^k,ai ^k. 



Q-2 



'3-1, Cfj. 



The vector {pa{K)) of (^) maximal minors of K defines the map (|4.4| ) giving Pliicker 
coordinates for K. Let ('^^) be the collection of these indices of Pliicker coordinates. 
The indices ('^^) have a natural Bruhat order 



/3<a 
The Schubert variety Q^ is 



Pi < C(j for j 



1,2, 



A;. 



(4.5) 



n^ = {K E Gr(A;, n) | pp{K) = for /? ^ a} . 



This has dimension |a| := J2ji^j ~ J)- 

The relevance of the Pliicker embedding to Question ^^ when /j = 1 is seen as follows. 
Let L be a (n— A;)-plane, represented as the row space of a (n—k) by n matrix, also written 
L. Then a general A;-plane K meets L non-trivially if and only if 



det 



K 
L 



0, 



Laplace expansion along the rows of K gives 



(4.6) 



det 



K 
L 



y^ Pa{K)La 



where L^ is the appropriately signed minor of L given by the columns complementary 
to a. Hence the set VL{L) of A;-planes that meet the (n— A;)-plane L non-trivially is a 
hyperplane section of the Grassmannian in its Pliicker embedding. 

Thus the set of A;-planes meeting k{n—k) general (n— A;)-planes non-trivially is a com- 
plementary linear section of the Grassmannian, and so the number d{k, n) of such A;-planes 
is the degree of the Grassmannian in its Pliicker embedding. More generally, if a G ('^^) 
and Li, L2, . . . , L|q,| are general (n— A;)-planes, then the number of points in the intersec- 
tion 

(4.7) n^ n fi(Li) n ^(La) n ■ ■ • n vi{L\^\) 



is the degree d{Q) of the Schubert variety fi^, which we now compute. 

An intersection X fl F is generically transverse if X and Y meet transversally along 
an open subset of every component oi X (lY. When /5, a G (^^') satisfy 13 < a but there 
is no index 7 with /5 < 7 < a, then we write j3 <a. The following fact is elementary and 
due to Schubert. 
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Theorem 4.5. Let a E {^^j ^'"'^ ^^^ ^a to he the hyperplane defined by pa = 0. Then 

and the intersection is generically transverse. 

In fact this intersection is transverse along f2^ := Qf3 — IJ<5</3^<5- We obtain the 
recursion for the degree d{a) of the Schubert variety Qa 

d{a) = 5]]rf(/3). 

Since the minimal Schubert variety is a point (which has degree 1), this gives a conceptual 
formula for d{a). Let = (1, 2, . . . ,k) he the minimal element in the Bruhat order. 



(4.^ 



d{a) 



the number of saturated chains in the Bruhat order from to a . 



Figure |TI| displays both the Bruhat order for k = 3 and n = 6 (on the left) and the degrees 
of the corresponding Schubert varieties (on the right). 
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Figure 11. Bruhat order and degrees of Schubert varieties, k = 3, n = Q 



Consider the action of the non-zero real numbers 



on 



(4.9) 



t.e,- 



t^ ■€ 



J ' 



where t G M^ and 61,62, ■■ ■ , e^ is a basis for M" (corresponding to the rows of the n x n 
identity matrix). Let L he a. {n — A;)-plane. By ( |4.6| ), the equation for a fc-plane K to 
meet t.L non-trivially is 

= j2tn)-i^%p,iK) . 
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For K G r2„, the sum is over /3 < a by (f4.5|) . Removing the common factor t^ 2 ) l°l gives 
(4.10) = ^tH-l/3lL^p^(ir). 



The case Z, = 1 of Theorem [4.4| is imphed by the case a = {n—k+1, . . . ,n—l,n) 



(ill = Gr(fc,n)) of the following theorem. 

Theorem 4.6 {WK Theorem 4.2]). Let L C M" be a {n - k) -plane, none of whose 



Pliicker coordinates vanishes. Then there exist real numbers ti,t2, . . . ,tk(n-k) ^ ^^ such 
that for every a G (^) the intersection 

Qa n n{ti.L) n n{t2.L) n ■•• n n(t|«|.L) 

is transverse (so it contains d{a) points) with all points real. 

Proof. We induct on m to construct numbers ti,t2,--- ^tki^n-k) ^ I^^ having the 
property that, for all a G (^^') with |a| = m, 

Via n fi(ti.L) n VL{t2.L) n ■ • • n Q{tm-L) 

is transverse (over C) and each of its d{a) points are real. 

The case m = is trivial, as |a| = implies that a = and Qq is a single (real) point 
in Gr(/c, n). Suppose we have constructed ti,t2, ... ,tm & K^ with the above properties. 

Let a G (^ ) with |a| = m + 1 and consider 

(4.11) [ 5^ ^/3 ] n {Q{ti.L) n ■ ■ • n rt{tm.L)) = ^ fi^ n Q{ti.L) n ■ ■ • n Q{tm.L) . 

Each summand in the second sum is transverse (over C) and consists of d{(3) real points. 
The intersection on the left will be transverse and consist of d{a) = Yls^ia ^if^) ^^^^ points 
only if no two summands in the second sum share a point in common. 
If two summands (3, 7 with /3 7^ 7 share a point, then 

(4.12) ^13 n n^ n vtiti.L) n VL{t2.L) n ••■ n vtit^.L) 

is non-empty. By ( [4. 51) , Vtp fl Vt^ is contained in a union of Schubert varieties of dimension 
less than m. By ([4.10|) the condition for a fixed fc-plane K eVLs to meet t.L non-trivially 



is a polynomial of degree at most \5\ in t. Thus a fixed fc-plane K ^ Vt^ lies in at most 
\6\ distinct (n— fc)-planes in the family t.L. Hence the intersection ([4.12|) is empty, and so 



the summands in the second sum of (|4.11| ) are disjoint. This argument also shows that 
the points in the summand indexed by (3 lie in Vt°g = VLp — IJ^^^ ^^,5. 

For t G M, let Zt C Via be the set of /c-planes K satisfying the polynomial ( 4.10 ). 



For t 7^ 0, we have Zt = ^a^ Vt{t.L). Since L has no vanishing Pliicker coordinates, the 



constant term of that polynomial is Pa{K), and so by Theorem ^ 

Zq = ^Q, n Ha = 2_^ ^/3 • 

f3<a 

Thus Zq meets 

(4.13) n{ti.L) n n{t2.L) n ■■■ n n{tm.L) 
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transversally (over C) in d{a) real points. We see that there exists e^ > such that if 
< t < e^, then Zt meets ( [4.13D transversally (over C) in d{a) real points. Since the 
intersection defining Zq is transverse along each Q^ for /3 < a, we may assume that for 
< t < e„, 

n^ n n(t.L) n n(ti.L) n • ■ ■ n VL{t„,.L) 

is transverse (over C) and consists of (i(a) real points. 

Let tm+i = minjeQ,: |a| = -m + 1}. Then for any a G ('^^) with |a| = -m + 1, 

Qa n fi(ti.L) n ■•• n Q{tm-L) n fi(t„+i.L) 

is transverse (over C) and consists of d{a) real points. D 

4.2. Further extensions of the Schubert calculus. This special Schubert calculus 
admits further extensions, some of which are known to be fully real. Interestingly, some 
problems involving the Lagrangian Grassmannian |4.2.4| are known to be fully unreal, a new 



phenomenon. Further investigation is encouraged; in particular, the Lagrangian Schubert 
calculus may yield the first class of enumerative which are not fully real. 

4.2.1. General Schubert calculus. A flag in n-space is a sequence of linear subspaces 
F,: Fi C F2 C ■ ■ ■ C Fn with dimFj = i. Given a G {^), the Schubert condition of type 
a on a /c-plane K imposed by the fiag F, is 

(4.14) dimKnFn+i-aj > k + l~j for j = l,2, ...,n. 

The Schubert variety X^F, C Gr(A;,n) is the set of all fc-planes K satisfying ( 4.14|) . 



We relate this to the definitions of Section 4.1. Let 61,62, . . . , 6„ be a basis for 



and for its complexification C"'. Defining Fi to be the linear span of 61,62, ... , 6j gives 
the fiag F,. Then the Schubert variety X^F, is fi^v, where aj = n + 1 — ak+i-j for 
each j, and so the codimension of XaF, is |a|. A special Schubert condition is when 
a; = (1, . . . , fc-l, k+l) so that XaF, = Q,{Fn-k+i-i)- 

The general problem of the classical Schubert calculus of enumerative geometry asks, 
given a^a^, . . . ,a^ G (^^') with |a^| + |a^| + ■ ■ ■ + \a^\ = k{n — k) and general fiags 
F,^, F,^, . . . , F,'^ C C", how many points are there in the intersection^ 

(4.15) x„iF.^nx„2F.2n---nx«.F/? 



There are algorithms due to Fieri [|55|] and Giambelli ||2 If to compute these numbers. 
Other than the case when the a* are indices of special Schubert varieties, it remains open 
whether the general Schubert calculus is fully real. (See |]7^] and [[fO[] for some cases. )^ 



4.2.2. Quantum Schubert calculus. The space A^^ ^ of degree q maps M: P^ -^ Gr (fc, n) 
is a smooth quasi-projective variety [§. A point t G P^ and a Schubert variety X^F, to- 
gether impose a quantum Schubert condition on maps M G M.\n^ 

M{t) G X„F.. 

The set of such maps has codimension \a\ in M.\n- '^^^ quantum Schubert calculus of 
enumerative geometry asks the following question. 



Tin this survey flags are general when the corresponding intersection is transverse. 

§While this survey was in review, Ravi Vakil communicated to the author a proof that the classical 



Schubert calculus is fully real |83 | 
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Question 4.7. Given a^,a^,. . . ,«'' e (f^') with \a^\^\o?\^ hla"*] = dimA^^^^ 

qn + k{n — k), how many maps M G M-ln satisfy 

M{ti) e X^.Fj fori = 1,2,... ,s, 
where ti,t2, . . . ,ts Gf^ are general and F,'^, F,^, . . . , F,^ are general flags? 



Algorithms to compute this number were proposed by Vafa [p^ and Intrihgator [p^ 
and proven by Siebert and Tian |66| and by Bertram [^]. A simple quantum Schubert 
condition defines a subvariety of codimension 1, 

(4.16) M{t) n L ^ {0}, 

where L is a (n— /c)-plane. Let d{q;k,n) be the number of maps M G A^^„ satisfying 
dimA^^^-many general simple quantum Schubert conditions ( [4.1(j| ). A combinatorial 
formula for this number was given by Ravi, Rosenthal, and Wang ||59|| . For a survey of 



this particular enumerative problem and its importance to linear systems theory, see |75 



Theorem 4.8 (|72|, Theorem 1.1]). Letq>0 andn > k> and set N := dimA^fc.n- 
Then there exist ti,t2, . . . ,tj^ E MP"*^ and (n—k)-planes Li, L2, . . . ,Lj^ C M" such that 
there are exactly d{q; k,n) maps M G A^^„(C) satisfying 

M{ti)nLi ^ {0} fori = l,2,... ,N, 

and all of them are real. 

As with the classical Schubert calculus, the question of whether the general quantum 
Schubert calculus is fully real remains open. 

4.2.3. Schubert calculus of flags. Let a := < oi < • ■ ■ < a^ < a^+i = n be a sequence 
of integers. The manifold of partial fiags in n-space (or the fiag manifold) ¥ia is the 
collection of partial fiags of subspaces 

E, : Ea-^ C Ea2 C ■ ■ ■ C Ea^ 

in n-space, where dim Ea^ = ai. A complete fiag F, is when a = 1, 2, ... , n—1. 

The Schubert varieties of Fi^ are indexed by permutations w E Sn, the symmetric 
group on n letters, whose descents only occur at positions in a. That is, w{i) > w{i + 1) 
implies that i G {ai, 02, . . . , a^.}. Let Jg be this set of indices. For a complete fiag F, and 
w E la, Fig, has a Schubert variety 

X^F, := {E, E F4 | dimE,^, n F, > #{/ < aj \ w{l) < t}} . 

The codimension of X^F, is i{w) := #{z < j \ w{i) > w{j)}. We state the general 
question in the Schubert calculus of enumerative geometry for fiags. 

Question 4.9. Given permutations wi,W2, . . . ,Ws E la with i{wi) + £{w2) + ■ ■ ■ + 
i{ws) = dimF£a and general flags F,^,F,'^, . . . ,F,^ , what is the number of points in the 
intersection 

x^,F.' n x^,F.2 n ■ • ■ n x^^F.' ? 

There are algorithms ||2|, |l^ for computing this number and the numbers for the 
Lagrangian Schubert calculus in Section |4.2.4| . When w = {i,i + 1), X^F, is the simple 
Schubert variety, written XiF,, 

(4.17) X,F. = X(,,,+i)F. = {E.E¥in\E,nFn.^^{0}}. 
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Theorem 4.10 (fT^ Corollary 2.2]). Given a listii, i2,...,iN(N = dimF4y' of num- 
bers with ij e a, there exist real flags F,^, F,^, ... , F, such that the intersection of simple 
Schubert varieties 

is transverse and consists only of real flags. 



The case of a = 2 < n—2 of this theorem was proven earlier p^, Theorem 13]. It 



remains open whether the general Schubert calculus of flags is fully real. 

4.2.4. Unreality in the Lagrangian Schubert calculus. Let V^ be a 2n-dimensional vector 
space equipped with the alternating bilinear form 

n 

(4.18) /^XiCj, ^VjCj) := ^Xiy2n+l-i-yiX2n+l-i- 

i=l 

A subspace if C V^ is isotropic if the restriction of the form to H is identically zero, 
{H, H) = 0. The dimension of an isotropic subspace is at most n and Lagrangian subspaces 
are isotropic subspaces with this maximal dimension. The Lagrangian Grassmannian 
LG{n) is the set of Lagrangian subspaces of V ., an algebraic manifold of dimension ("^ ). 

A flag F, in V is isotropic if F„ is Lagrangian and (Fj, F2n-i) = for all i = 
1,2, .. . ,2n—l. Given an isotropic flag F,, the Lagrangian Grassmannian has Schubert 
varieties "^xF, indexed by decreasing sequences A : n > Ai > A2 > ■ ■ ■ > A/ > of positive 
integers, called strict partitions. (Here / can be any integer between and n). The codi- 
mension of \E'aF, is |A| = Ai + A2 + ■ ■ ■ + A/. The Lagrangian Schubert calculus asks for 
the number of points in a transverse zero- dimensional intersection of Schubert varieties. 

The simple Schubert variety \E'iF, consists of those Lagrangian subspaces meeting the 
Lagrangian subspace F^ non-trivially. The simple Lagrangian Schubert calculus is fully 
unreal. 



r7i+i\ 



Theorem 4.11. There exist isotropic real flags F, ,F, , . . . ,F,^ 2 ) such that the in- 
tersection of Schubert varieties 



^iF/ n ^iF.2 n ■ ■ ■ n ^iF. 

is transverse with no real points. 



'"V) 



Remark 4.12. In ||74| , Theorem 4.2] flags were given so that the intersection had no 
real points, and it was not known if that intersection was transverse. Perturbing those 
flags slightly (so that the intersection becomes transverse) gives the above result. 

We do not know if these (or many other) enumerative problems in the Lagrangian 
Schubert calculus are fully real. Experimentation"^ suggests that the situation is com- 
plicated. Briefly, while many other enumerative problems in the Lagrangian Schubert 
calculus are fully unreal, there are a few which are fully real. For example, there exist 2 
real isotropic 2-planes and 2 real isotropic 3-planes such that all 4 Lagrangian subspaces 
meeting each of these are real (see Theorem |5.13| ). 

The problems of Theorem [4. 11| may give examples of enumerative problems that are not 
fully real. Experimental evidence suggests however that this may be unlikely. For example, 
(case n = 3 of Theorem [4.11|) there are 16 Lagrangian subspaces in C^ having non-trivial 



^This will be reported in the forthcoming article [77 
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intersection with 6 general Lagrangian subspaces. We computed 30,000 random instances 
of this enumerative problem, and found two examples of 6 real Lagrangian subspaces such 
that all 16 Lagrangian subspaces meeting them are real. Table |1] shows the number of 
these 30,000 systems having a given number of real solutions. 



Number of real solutions 





2 


4 


6 


8 


10 


12 


14 


16 


Frequency 


4983 


8176 


9314 


5027 


1978 


445 


67 


8 


2 



Table 1 . Frequency with given number of real solutions. 



5. The Conjecture of Shapiro and Shapiro 

The results of Section ^ were inspired by a remarkable conjecture of Boris Shapiro and 
Michael Shapiro. Let 7 : R — i> M" be the rational normal curve 



lit) 



^i, t, t , 



t 



n-ls 



Y^e-^e,. 



i=l 



For t G M, define the flag F,{t) by any of the three equivalent ways 

It 



(5.1) 



m) 



linear span of 7(t), —l{t), ... , ^—^lit) 



dP 



(5.2) 



row space 



t t' 



t 



n~l 



1 
■■■ 



2t 
1 



n-2 



it 



(n-l)t 



iTiy-' 



(5.3) = i-plane osculating rational normal curve 7 at 7(t) . 

This makes sense for t G C and is extended to t = 00 G P""^ by setting Fi{oo) to be the 
row space of the last i rows of the n x n identity matrix. 



Conjecture 5.1 (Shapiro- Shapiro). Let a^,a'^ 



. ,«"* G C^J) be such that |a^| + 
la^l + . . . + la"*! = k{n — k). Then, for every distinct ti, ^2, ... , t^ G M, the intersection of 
Schubert varieties 

(5.4) x„iF.(ti) n x„2F.(t2) n ■ ■ ■ n x„sF.(t,) 

is (a) transverse, and (b) consists only of real points. 



Eisenbud's and Harris's dimensional transversality result |15, Theorem 2.3] guarantees 
that the intersection ( [5.4[ ) is zero- dimensional. Not only does Conjecture |5.1| state that 
the classical Schubert calculus is fully real, but it also proposes flags witnessing this full 
reality. This conjecture has been central to subsequent developments in the real Schubert 
calculus and it has direct connections to other parts of mathematics, including linear 
systems theory and linear series on P^ (see Remark p.8| ). The article [[f3| and the web 
page ||70|| give a more complete discussion. 

One aspect of this conjecture which we relate is the following. 
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Theorem 5.2 ( ||73| , Theorem 3.3]). For a given k and n, the general case of Conjec- 
ture |5. J| follows from the special case when each Schubert condition is simple, that is, when 
each a* = (1,2, . . . , fc— 1, k+1). 



Consider these osculating flags F,{t) in more detail. If the ith. row of the matrix 
is multiplied by f (which does not affect its row space when t 7^ 0), then the entry in 
position i,j is (■^lj)t-', and so we have 

Fi{t) = t.F,(0), 

where t.Fj(O) is given by the action (|4.9|) of M^ on M". The ath Pliicker coordinate of 
Fi{0) is 

(5.5) Pa{Fi{0)) 



M^ 


on 


M". 


11 


"i- 


-ai 


j - 


-I 



which is non-vanishing. Thus Theorem 4.6 has the following corollary. 



Theorem 5.3 ( ||71| , Theorem 1]). There exist ti,t2, ••• ,tk{n-k) G ^ such that there 
are exactly d{k,n) k-planes meeting each {n—k)-plane Fn-k{ti) non-trivially, and all are 
real. Equivalently, if a = (1,2,... ,k—l,k+l) so that \a\ = 1, then the intersection of 
Schubert varieties 

(5.6) x^F,{ti) n x„F.(t2) n • ■ ■ n x„F.(t,,(„_,,)) 

is transverse with all points real. 

This establishes a weak form of Conjecture p.l| for simple Schubert conditions, replac- 
ing the quantifier for all tj G M by there exists ti G M. 

If the parameters ti in ( |5.6| ) vary, then the number of real points in that intersection 
could change, but only if two points first coUide (prior to spawning a complex conjugate 
pair of solutions). This is the reverse of the progression in Dietmaier's algorithm, as 
displayed in Figure ^ This situation cannot occur if the intersection remains transverse. 



Together with Theorems ^^ and |5.3 we deduce the following result. 

Theorem 5.4 ( |7T| , Theorem 6]). Part (a) of Conjecture |5. J| for simple conditions 
implies part (b) for arbitrary Schubert conditions. 

If t > 0, then by (|5.5| ) the Pliicker coordinates of Fi{t) are strictly positive. An 
upper triangular n x n matrix g is totally positive if every i x i subdeterminant of g is 
non-negative, and vanishes only if that subdeterminant vanishes on all upper triangular 
matrices. For example, when t > and i = n, the matrix (|5.2| ) is totally positive. Write 
r(t) for this matrix. It has the form e*'' where 77 is the principal nilpotent matrix r'(0). 
Observe that if ti < t2 < ■ ■ ■ < ^s, then 

F,{ti) = r(t, - ti_i) ■ F.(t,_i) 

Conjecture ^.1| has a more general version involving totally positive matrices. 

Conjecture 5.5 (Shapiro-Shapiro |]7^, Conjecture 4.1]). Let a^,o?,... .a" G ('^^) 
be such that \q^\ -|- \o?\ + ... + |a''| = k{n — k) and suppose g2,g3,--- ,gs cire totally 
positive matrices. Given any real flag F,^ , define FJ" for i > 1 by FJ' := g^ ■ F,^~^, the 
intersection of Schubert varieties 

XiyiF, n Xfy^F, n ■ ■ ■ n Xq^sF, 
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is transverse with all points real. 



There is some experimental evidence for this version of Conjecture ^.l] . Subsequent 
conjectures involving osculating flags have versions involving totally positive matrices. We 



leave their statements to the reader, they will be explored more fully in [77 



5.1. Rational functions with real critical points. By far the strongest evidence 
for Conjecture IST^ is that it is true when k ot n — k is equal to 2. 



Theorem 5.6 (Eremenko and Gabrielov ||16|| ). Conjecture |5. i| is true when one of k 
or n—k is 2. 

This is a consequence of a theorem about rational functions with real critical points. 
A rational function is an algebraic map cp: F^ —>■ F^. Two rational functions ipi and ip2 
are equivalent ii ipi = g o {p2, where g is a fractional linear transformation. 



Theorem 5.7 ( ||16|| ). // all the critical points of a rational function are real, then it 



is equivalent to a real rational function. 
Consider the composition 

(5.7) pi — > P"' > ¥\ 

where the first map is the rational normal curve 

^ : ls,t] ^ [s',s''-H,...,st''-\t'], 
and the second is a linear projection 

[xo,xi,...,Xd] I — > [Ai(a;),A2(a;)], 

where Ai and A2 are independent linear forms. Let E Gf^he the center of this projection, 
the linear subspace where Ai = A2 = 0. When E is disjoint from the rational normal curve, 
this composition defines a rational function of degree d, and all such rational functions 
occur in this manner. In fact, equivalence classes of rational maps are exactly those maps 
with the same center of projection. A rational function ip has a critical point at t G P^ 
if dip vanishes at t. If we consider the composition (|5.7|) , this implies that the center E 
meets the line tangent to the rational normal curve 7(P^) at 7(t). 



Goldberg ||22|| asked (and answered) the question: how many equivalence classes of 
rational functions of degree d have a given set of 2d— 2 critical points? Reasoning as above, 
she reduced this to the problem of determining the number of co dimension 2 planes E in 
P'^ meet 2d — 2 given tangents to the rational normal curve. Formulating this in the dual 
projective space, we recover the problem of the Introduction to Section ^: Determine the 
number of lines in P*^ meeting 2d — 2 general codimension 2 planes. The answer is the dth 
Catalan number, Cd = 2{d~i) (lilD- 

Consider the above description in the affine cone over P'^. The centers E G Gr((i— 1, d+1) 
giving a rational function of degree d with critical point at t G C C P^ are points in the 
Schubert variety XaF,{t), where a is the simple Schubert condition of Theorem |5.2| and 
F,{t) is the flag of subspaces osculating the rational normal curve 7(P^) at 7(t). An 
equivalence class of rational functions contains a real rational function when the common 
center E is real. In this way. Theorem ^^ implies Conjecture |5.1| when n—k = 2 and each 
|a*| = 1. By Theorem [5.2| , this implies the full conjecture when n—k = 2. Working in the 
dual space, we deduce Conjecture lO when k = 2. 
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Gabrielov and Ereinenko prove Theorem p.7| by showing there exist Cd distinct real 
rational functions with critical points at a given set of 2d— 2 real numbers. Let yj : P^ ^ P^ 
be a real rational function of degree d with only real critical points. Then ip~^{¥'^ C P^ is 
an embedded graph containing Pj^ which is stable under complex conjugation and whose 
vertices have valence 4 and are at the critical points. There are exactly Cd isotopy classes 
of such graphs. For each isotopy class V and collection of 2d— 2 distinct real points, 
they essentially construct a rational function ip of degree d having these critical points 
with (y9~^(Pj^) G r. A key point involves degenerate rational maps with fewer than 2d— 2 
critical points. It may be interesting to relate this to the degenerations in the proof of 
Theorem 111 



Remark 5.8. If we project the rational normal curve from a center E of codimension 
m + 1, then the image of the projection is P™ and the composition is a parameterized 
rational curve in P™. Post-composition by an element of Aut(P™) defines an equivalence 
relation on such maps and equivalence classes are determined by the centers of projection. 
These centers are codimension m + 1 linear series of degree d on P^. Such a linear series 
is ramified at a point t G P^ when the center E meets the m-plane osculating the rational 
normal curve. A rational curve/linear series is maximally inflected if the ramification is at 
real points. We just considered the case d = 1 of rational functions with real critical points, 



and the case d = 2 was discussed in Section |3.1| . The existence of maximally inflected 
curves with simple ramification is a consequence of Theorem f).3[ and Conjecture |5.1| 
predicts this is a rich class of real curves in P™. This connection between linear series and 
the Schubert calculus originated in work of Castelnuovo 0. 



5.2. Generalizations of Conjecture 5A. The Grassmannian, flag manifolds, and 



Lagrangian Grassmannian are examples of flag varieties G/P where G is a reductive 
algebraic group and P a parabolic subgroup. These flag varieties have Schubert varieties 
and the most general form of the Schubert calculus involves zero- dimensional intersections 
of these Schubert varieties. Likewise, these flag varieties have real forms (given by split^ 
forms of G and P) and there is a generalization of Conjecture |5.1| for these real forms. 
This generalization is false, but in a very interesting way. We describe what is known 
about this general conjecture for the flag manifolds and the Lagrangian Grassmannian, 
and give conjectures describing what we believe to be true. 

5.2.1. The manifold of partial flags. Let a := < ai < 02 < ■ • ■ < Or < o-r+i = nhe a. 
sequence of integers. The straightforward generalization (which was its original form and 
which is false) of Conjecture |5.1| for the flag manifold Wi^ declares that a zero-dimensional 
intersection of Schubert varieties given by flags osculating the real rational normal curve 
consists only of real points. 

For a G ("), we have the Grassmannian Schubert variety 

Y^^.F. := {E. G F4 | ^a. e X^F. C Gi{ai, n)} . 
For example, if |a| = 1, then YaiF, is the simple Schubert variety XiF, of Section [4.2.3. 



^Split is a technical term: R^ C C^ is a split form of GLi, but S-^ C C^ is not. 
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Example 5.9. Let a=2<3<5 = nso that ¥1^ is the manifold of partial flags 
E2 C E3 in 5-space. This flag manifold has two simple Schubert varieties 

X2F. = {E2 c ^3 1 ^2 n F3 ^ {0}} 

X3F. = {E2CE;\EsnF2^{0}} 



A calculation ||74| , Example 2.5] shows that 

X2F.{-8) n X3F.(-4) n X2F.{-2) nX3F.(-i) n 
^ ■ ^ X2F.ii) n X3F.(2) n X2F.(4) n x^F.is) 

is transverse with none of its 12 points real. 

Thus the straightforward generalization of Conjecture ^]1| is completely false. On the 
other hand, if ti < t2 < ■ ■ ■ < ts are any of the 24,310 subsets of eight numbers from 

{-6, -5, -4, -3, -2, -1, 1, 2, 3, 5, 7, 11, 13, 17, 19, 23, 29} , 

then the intersection 

X2F.{h) n X2F,{t2) n X2F.it,) n X2F.{u) 
^ ■ ^ nXsF.it,) n x,F.{t,) n x,F.{tr)n X;F.{ts) 

is transverse with all of its 12 points real [ff^ . Example 2.5]. 

We have used more than 2 x 10^ seconds of CPU time investigating this problem of 
intersections of Schubert varieties in manifolds of partial flags given by flags osculating 
the rational normal curve, and a picture is emerging of what to expect, at least for 
Grassmannian Schubert varieties. 

Suppose we have a list of indices of Grassmannian Schubert varieties 

^^■ii), (a^,i2), ••• , (a'','^s), with a^ e 



where ij G {ai,... , a^} and |a;^| + |a;^| + - ■ - + 10^1 = dimF^a- Call such a list Grassmannian 
Schubert data for Fi^- Consider an intersection of Grassmannian Schubert varieties 

(5.10) r,i,,,F.(ti) n r„2,,,F.(t2) n ■ ■ ■ n F„.,i,F.(t,) , 

where ti < t2 < • • ■ < ^s are distinct real numbers and F.(t) is the flag osculating the 
rational normal curve 7 at 7(t). 

Conjecture 5.10. Let a = 1 < ai < 02 < • ■ ■ < a^, < a^+i = n and 
{a^,ii), (0^,22), •••, (ci^y'^s), with a^ E 



he Grassmannian Schubert data for F£a- 

1. For every choice of real numbers ti < t2 < ■ ■ ■ < tg, the intersection (|5.10| ) is (a) 
transverse with (b) with all points of intersection real if the indices ij are in order: 
^1 < "^2 < ■ ■ ■ < ^s or else ^1 > ^2 > ■ ■ ■ > ^s- 

2. // the indices ij are not in order, nor is any cyclic permutation of the indices, then 
there exist real numbers ti < t2 < ■ ■ ■ < t^ such that the intersection ( |5.10D is 
transverse with all points real, and there exist real numbers ti < t2 < ■ ■ ■ < tg such 
that the intersection is transverse with not all points real. 
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In particular, enumerative problems involving Grassmannian Schubert varieties on ¥£a 
are fully real. 

Remark 5.11. 

1. When each \a^\ = 1, there are real numbers ti < t2 < ■ ■ ■ < t^ such that the 
intersection ( |5.1U| ) is transverse with all points real | |74| , Corollary 2.2]. Thus the 
number of real points in the intersection ( [5.101 ) is expected to vary when the the 
indices ij are not in order. 

2. When r = 1, Fig, is the Grassmannian Gr(ai,n) and the condition on the indices 



being ordered is empty, so this case of Conjecture |5.1CI| reduces to Conjecture p7l| . 
3. There is considerable evidence for this conjecture when r = 2. Part (2) is true 
for every set of Grassmannian Schubert data in F£2<3C^ and all except one such 
set in F£2<4C^^ Many instances of these same enumerative problems with ordered 
partitions have been computed, and in each instance of (1) the intersection (^.10 
is transverse with all points real. 



4. As for Conjecture p?T| , (a) implies (b) in Part (1) of Conjecture ^.10 



5. We have tested no instances of the intersection (|5.10 ) with r > 2, so the truth may 



differ from the exact statement of Conjecture |5.10 



6. Conjecture |5.10| has nothing to say when the Schubert data are not Grassmannian. 



5.2.2. The Lagrangian Grassmannian. As in Section |4.2.4| , let \^ be a 2?T,-dimensional 



vector space equipped with the alternating form (-, ■) defined by ( |4.18|) . Set 



(i2 j-n fn+1 fn+2 j.2n— 1 

2 n\ (n + 1)! [n + 2)\ (2n — IJ 

The flag F,(t) of subspaces osculating this rational normal curve is isotropic for all t G 
Given a strict partition A: Ai > A2 > ■ ■ ■ > A; > and an isotropic flag F,, set 

^!^F, := {if gLGH |ifnF„+i_A,>^forz = l,... ,/}. 

The codimension of this Schubert variety is |A| = Ai + A2 + ■ ■ • + A^. For example, 

*,F. = {ii|/inF„+i_„^{0}}. 

With these definitions, we state the version of Theorem [4.11J proven in |74 |. 



Theorem 5.12 (||7^ Theorem 4.2]). Given a strict partition \, let N := ("2^) -|A| = 
dim\E'A-^»- If N > 1, then there exist distinct real numbers ti,t2, . . . ,tN such that 

^xF,{0) n ^iF.(ti) n ^iF.(t2) n ■■■ n ^iF.M 

is zero- dimensional with no points real. 

Thus the generalization of Conjecture ^.1| is badly false for the Lagrangian Grass- 
mannian. On the other hand it holds for some enumerative problems in the Lagrangian 
Grassmannian. 

Theorem 5.13 ( ||77|| ) . For any distinct real numbers ^1,^2,^3,^4; the intersection of 
Schubert varieties in LG{3) 

^iF.(ti) n *iF.(t2) n ^2i^.(t3) n ^2i^.(t4) 

is transverse with all points real. 

TThe one exception is due to our inability to compute any instances. 



ENUMERATIVE REAL ALGEBRAIC GEOMETRY 33 



These two results illustrate a dichotomy that is emerging from experimentation. Call 
a list of strict partitions A-*^, A^, . . . , A"* with |A^| + |A^| + ■ ■ ■ + \X^\ = {"'~^^) Lagrangian 
Schubert data. In every instance we have computed of a zero-dimensional intersection 
of Lagrangian Schubert varieties whose flags osculate the rational normal curve ( p. 11 ) 



the intersection has been transverse with either all points real or no points real. Most 
interestingly, the outcome — all real or no real — has depended only upon the Lagrangian 
Schubert data of the intersection. 

Conjecture 5.14. Given Lagrangian Schubert data A^,A^,... , A'^ and distinct real 
numbers ti,t2, ... ,ts, the intersection 

^x^F.it^) n ^2X^F,{t2) n ■■■ n ^A=F.(g 

is transverse with either 

(a) all points real, or 

(b) no points real, 

and the outcome (a) or (b) depends only upon the list X^, A^, . . . , A^. 

We do not have a good idea what distinguishes the Lagrangian Schubert data giving 
all points real from the data giving no points real. Further experimentation is needed. 



5.2.3. Further generalizations of Conjecture |5. i| . The status of the generalizations of 
Conjecture ^]l| to other flag varieties is almost completely unknown. There is one flag va- 
riety, the Orthogonal Grassmannian, for which much is known. In particular, the analog 
of Theorem p.3| (involving codimension 1 Schubert varieties given by isotropic flags oscu- 
lating the rational normal curve) holds for the Orthogonal Grassmannian \ff4\ , Corollary 
3.3]. There has also been a significant amount of computer experimentation testing cases 
of the obvious generalization of Conjecture ^.1| for the orthogonal Grassmannian, and in 
each, all points of intersection were found to be real. Lastly, we remark that we do not 
know of any reasonable version of Conjecture ^.1| for the quantum Schubert calculus. 



6. Lower Bounds in the Schubert calculus 

In Section |3.3| , we saw that of the 12 rational cubics meeting 8 real points in the plane, 
at least 8 were real. This was the first instance of a non-trivial lower bound on the number 
of real solutions to a problem in enumerative geometry. Recent work of Eremenko and 
Gabrielov shows this phenomenon is pervasive in the Schubert calculus. 

Recall from Section [4.1| that the fc-planes in C" meeting k{n—k) general (n— A;)-planes 
non-trivially is a complementary dimensional linear section of the Grassmannian, 

A n Gr(A;,n), 

where A has codimension k{n—k) in Pliicker space. The number of such fc-planes is the 
degree of Gr(/c,n). This is also the degree of the linear projection 

tte : Gr(A;,n) ^ p(^)-^ > P^^"-'^) 

with center of projection a plane E with codimension k{n—k) + 1 disjoint from Gr(A;,?T,). 
The connection between these two definitions of degree is that when E G A, 7r£;(A) is a 
point X e P'^C"-^) and 

A n Gr{k,n) = T^E^ix) . 
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Since complex manifolds are canonically oriented, the degree of such a linear projection 
is just the number of points in the inverse image of a regular value x. 

An important such linear projection is the Wronski map. Let L{t) be the {n—k)- 
plane osculating the rational normal curve (O). By ( |4.(j| ) and the discussion following 
Theorem |5.2|, the equation for a A;-plane K to meet L{t) non-trivially is 



(6.1) 



E'* 



(-r^) 



'°'^aPa(i^) 



where Pa{K) is the ath Pliicker coordinate of K and La is the appropriately signed 
Pliicker coordinate of L{0) complementary to a. The association of a fc-plane K to the 
polynomial (|6.1|) is the Wronski map 

-Kw ■■ Gr(fc,n) — > ^Hn-k) ^ 

where p'=("-'^) is the space of polynomials of degree at most k{n—k)^ modulo scalars. This 
is a linear projection as the coefficients in ( |6.1D are linear in the Pliicker coordinates. If 
/ has distinct roots ti,t2,--- ,tk{n-k), then Tc^^if) is the set of /c-planes meeting each 
of L(ti), L(t2), . . . , L(tf:(n-k)) nou-trivially. Observe that T^wif) ^^ given by real linear 
equations on the Grassmannian if and only if / has real coefficients, which includes the 
case when the tj are all real (the situation of the Shapiro Conjecture [5.11 ). 

To see why this is called the Wronski map, consider Gr(fc, n) as the set of A;-planes in 
the space of polynomials of degree at most n—1. Given a fc-plane 



K = linear span{/i, /2, . . . , fk} 



the Wronski determinant of K is 



W{K) = det 



/i 



/2 



n 



(fc-i) (fc_i) 



fk 
fk 

,(fc-l) 



J2 ' " Jk 

a polynomial of degree at most k{n—k), well-defined modulo scalars. Under a choice of 
coordinates given by the coefficients of a polynomial, W{K) = 7i]y(K). 

Since real manifolds are not necessarily orientable, the degree of a map is a Z/2Z- valued 
invariant. However, Kronecker [[44|| defined the degree of a regular map P^ — >■ P^, which 
he called the characteristic, and his definition makes sense for many maps f : X -^ Y oi 
(not necessarily orientable) compact manifolds. 

First suppose that X is oriented. For a regular value y eY oi f, define 

char/ := N^ sgndetd/^. 

^6/-l(j/) 

using local coordinates in X consistent with its orientation and any local coordinate near 
y eY. The sum is well-defined up to multiplication by ±1. This number is independent 
of choices, if Y is connected. 

When X may not be orientable, let X be the space of orientations of X, which is 
canonically oriented, and similarly let Y be the space of orientations of Y. Then X —y X 
and Y -^ Y are 2 to 1 coverings of X and Y, with covering group Z/2Z. The map / is 
orientable if it has a lift f : X -^ Y that is equivariant with respect to the covering group 
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"LjTL. Define the characteristic of an orientable map / to be char/. This is well-defined, 
even if Y consists of 2 components. This characteristic satisfies a fundamental inequality. 

Proposition 6.1. Let f : X —>■ Y be an orientable map. Then, for every regular value 

yeY, 

i^r\y) > char/. 

We call this characteristic the real degree of the map /. 

Consider this notion for the Wronski map of the real Grassmannian Gr]R(/c, n). The 
Grassmannian has dimension k{n—k) and is orientable if and only if n is even. Eremenko 
and Gabrielov ||17|| compute the degree of the Wronski map. To state their result, we 
introduce some additional combinatorics. Recall the interpretation ( |4.8|) 

degree Gr(fc, n) = ^ chains in Bruhat order from to 1 , 

where 1 = {n—k+1, . . . , n—1, n) is the top element in the Bruhat order. We introduce a 
statistic on these chains. Each cover a < (3 in the Bruhat order has a unique index i with 

Oj < (3i = Oj + 1 but aj = Pj for j ^ i . 

The word w{m) of a chain m: < a^ < a^ < ■ • ■ < af^'<^~^^ = 1 is the sequence of indices 
(^1,22, • • • jikin-k)) of thcsc iudiccs for covers in ^. An inversion in such a word is a pair 
j < I with ij < ii, and the weight, co'(^) is the number of inversions in the word of the 



chain m. For instance the chain in the Bruhat order of Gr(3, 6) highlighted in Figure 11 

123 < 124 < 125 < 135 < 145 < 245 < 246 < 346 < 356 < 456 
has word 332213121 and length 5. Define the inversion polynomial 

I{k,n){q) := Y,q^^^\ 
the sum over all chains ^ in the Bruhat order from to 1. 



Theorem 6.2 (Eremenko and Gabrielov pTTI , Theorem 1]). The characteristic of the 
Wronski map ttw- G^Rik,n) -^ Pjj is \I{k,n){—l)\. 

They prove this by an induction reminiscent of that used in the proof of Theorem ^ . 
In the course of their proof, they construct a polynomial / with all roots real having 
d{k,n) (=degree of the Grassmannian) real points in 7T^{f) (one for each chain in the 
Bruhat order) and show that 

det diTw = (-1)'^("\ 

at the point in rc^if) corresponding to the chain m. 

White | |87|| studied the statistic \I{k, n)(— 1)| and showed that it equals zero if and only 
if n is even, and that |/(2, 2ri)(— 1)| = C„. The main result of Eremenko and Gabrielov 
is the following, which gives a lower bound for the number of real solutions in some cases 
of the Shapiro conjecture. 

Corollary 6.3 (Eremenko and Gabrielov [pTT] , Corollary 2]). LetLi,L2, . . . ,Lk(^n-k) 
be codimension {n — k)-planes inW^ osculating the rational normal curve at k{n — k) gen- 
eral real points. Then number p of real k-planes K meeting each Li non-trivially satisfies 

\I{k,n){-l)\ < p < I{n,k){l). 

In particular, when n is odd this number p is non-zero. 
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As we remarked before, this lower bound holds if the osculating planes are no longer 
required to be real, but that the set {ti,t2, . . . ,tk(n-k)} of points of osculation are real 
(the roots of a real polynomial). 

Consider now a linear projection tte different from the Wronski map. If we move the 
center E, the degree of tie does not change as long as E does not meet the Grassman- 
nian. Thus if E is in the same component of the space of codimension k{n — k) + 1 
planes not meeting the Grassmannian as is the center of the Wronski projection vr^y, then 
Corollary ^]3| applies to 7r^^(x) for real x. 

These new ideas of Eremenko and Gabrielov, particularly their notion of real degree, 
greatly increase our understanding of the real Schubert calculus. We emphasize that this is 
an important start in the search for lower bounds to other enumerative problems. Not all 
enumerative problems involve a linear projection of a submanifold of projective space. In 
fact, of the other enumerative problems we have considered in the Schubert calculus, only 



those of Theorem |4.11| on the Lagrangian Grassmannian involve linear projections, and 
they have a lower bound of 0. There has been very little experimental work investigating 
lower bounds. We describe some of it in the final section. 



6.1. Lower bounds in the Schubert calculus for flags? Conjecture |5.10| spec- 
ulates that a zero-dimensional intersection of Grassmannian Schubert varieties in a flag 
manifold ¥ia has only real points, when the Schubert varieties are given by flags osculating 
the rational normal curve at points and when the indices of the Grassmannian Schubet 
data are ordered. If the indices cannot be ordered, then we conjectured (and have found 
experimentally) that there is a selection of osculating flags with all points of intersection 
real, as well as a selection with not all points real. 

Table |6.1| shows the results of computing 160,000 instances of the intersection of 4 



Necklace 


Number of Real Solutions 





2 


4 


6 


8 


10 


12 


22223333 




















20000 


22322333 








9 


1677 


3835 


6247 


8232 


22233233 








67 


3015 


6683 


4822 


5413 


22332233 








136 


1533 


7045 


5261 


6025 


22323323 








303 


2090 


6014 


7690 


3903 


22323233 





37 


1944 


4367 


6160 


4634 


2858 


22232333 





195 


1476 


1776 


3628 


4546 


8379 


23232323 


251 


929 


5740 


3168 


5420 


2828 


1662 



simple Schubert varieties X2F,{ti) and 4 simple Schubert varieties X^F^lti) in the manifold 
F£2<3 of partial flags E2 C E3 in 5-space. Here the numbers ti < t2 < • • ■ < ^8 were 20,000 
random subsets of 8 numbers between 1 and 80, chosen using Maple's random number 
generator. For each choice, we considered the 8 possibilities of orderings of the indices, 
and for each system we computed the number of real solutions out of 12. Observe that the 
apparent lower bound on the number of real solutions depends on ordering of the indices 
of the Schubert data. Other calculations we have done reinforce this observation. 

We conclude by reminding the reader of the observation in Section 3 that the number of 
real solutions to a problem in enumerative goemetry depends subtly on the configuration 
of the conditions. 
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